# 计算2个数最大公约数，欧几里得、辗转相除法
# 此处假设a>=b
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)


# 输出80
print(gcd(1680, 640))

